package com.itheima.datastructure.binarysearchtree.binarytree;

//求二叉树最大深度
public class E05Leetcode104_1 {
    public int maxDepth(TreeNode node){
        //如果为空
        if(node==null){
            return 0;
        }
        //如果只有根节点
        if(node.left==null && node.right==null){
            return 1;
        }
        int d1=maxDepth(node.left);
        int d2=maxDepth(node.right);
        //左右子树取最大值，然后加入根节点
        return Integer.max(d1,d2)+1;
    }
}
